Perturbation analysis for circles, spheres, and generalized hyperspheres fitted to data by geometric total least-squares

نویسنده

  • Yves Nievergelt
چکیده

A continuous extension of the objective function to a projective space guarantees that for each data set there exists at least one hyperplane or hypersphere minimizing the average squared distance to the data. For data sufficiently close to a hypersphere, as the collinearity of the data increases, so does the sensitivity of the fitted hypersphere to perturbations of the data.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Geometric least-squares fitting of spheres, cylinders, cones and tori

This paper considers a problem arising in the reverse engineering of boundary representation solid models from three-dimensional depth maps of scanned objects. In particular, we wish to identify and fit surfaces of known type wherever these are a good fit, and we briefly outline a segmentation strategy for deciding to which surface type the depth points should be assigned. The particular contri...

متن کامل

Robust Segmentation of Primitives from Range Data in the Presence of Geometric Degeneracy

ÐThis paper addresses a common problem in the segmentation of range images. We would like to identify and fit surfaces of known type wherever these are a good fit. This paper presents methods for the least-squares fitting of spheres, cylinders, cones, and tori to 3D point data, and their application within a segmentation framework. Least-squares fitting of surfaces other than planes, even of si...

متن کامل

Least squares fitting of spheres and ellipsoids using not orthogonal distances

Berman [1] examined the problem of estimating the parameters of a circle when angular differences between successively measured data points were also measured. Applications were reported. Späth [4] generalized that problem by considering an ellipse. Now we will consider measured data points (xk, yk, zk) in space and also associated measured angles (uk, vk) k = 1, . . . , n > 8, for the canonica...

متن کامل

Fitting geometric curves to observed data

Contents Preface v Chapter 1. Introduction and historic overview 1 1.1. Classical regression 1 1.2. Errors-in-variables (EIV) model 3 1.3. Geometric fit 5 1.4. Solving a general EIV problem 8 1.5. Non-linear nature of the 'linear' EIV 11 1.6. Statistical properties of the orthogonal fit 13 1.7. Relation to total least squares (TLS) 15 1.8. Nonlinear models 16 1.9. Notation and preliminaries 17 ...

متن کامل

Faithful Least-Squares Fitting of Spheres, Cylinders, Cones and Tori for Reliable Segmentation

This paper addresses a problem arising in the reverse engineering of solid models from depth-maps. We wish to identify and fit surfaces of known type wherever these are a good fit. This paper presents a set of methods for the least-squares fitting of spheres, cylinders, cones and tori to three-dimensional point data. Least-squares fitting of surfaces other planes, even of simple geometric type,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Comput.

دوره 73  شماره 

صفحات  -

تاریخ انتشار 2004